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(54) Method and system to support streanfiing proxy handoff during cacheable content delivery 
to mobile nodes in a packet based communication network 



(57) A cache handoff method and system (10) for 
managing cacheable streaming content requested by a 
mobile node within a network architecture (12) is dis- 
closed. The network architecture includes a first subnet 
(14) and a second subnet (16). The cache handoff sys- 
tem includes a first caching proxy (20) in the first subnet 
to supply a content stream in response to a request of 
the mobile node (18) e.g., a mobile IP node in the first 



subnet. In addition, the cache handoff system includes 
a second caching proxy (22) In the second subnet. The 
first caching proxy (20) may initiate a cache handoff of 
the request to the second caching proxy (22) when the 
mobile node relocates to the second subnet. The sec- 
ond caching proxy (22) may seamlessly continue to sup- 
ply the requested content stream as a function of the 
cache handoff. 
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mobile node relocates to the second subnet. The sec- 
ond caching proxy (22) may seamlessly continue to sup- 
ply the requested content stream as a function of the 
cache handoff. 
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Description 

Field of the Invention 

[0001] The present invention relates generally to 
streaming content over a network and more particularly, 
to methods and systems for managing cacheable 
streaming content delivered to mobile nodes in packet 
based communication networks. 

Background of the Invention 

[0002] The use of streaming multimedia content is 
gaining popularity as Internet connectivity is becoming 
increasingly ubiquitous, permeate, fast and reliable. In 
addition, better and faster audio-visual compression/de- 
compression technologies have made the streaming of 
multimedia content possible over large networks that 
may include the Internet. As a result, such networks are 
becoming not just a source of connectivity for commu- 
nication, but also a source of streaming multimedia con- 
tent for both education and entertainment. 
[0003] Despite Improvements in compression/de- 
compression and improved Internet access speeds, 
streaming multimedia still consumes large amounts of 
resources with regard to the server of the content as well 
as available bandwidth of networks. Several techniques 
have been developed in an effort to address the problem 
of significant loading on networks and/or servers caused 
by streaming multimedia. One well established tech- 
nique for reducing such loading involves some form of 
caching of the streaming content. In general, caching is 
a form of duplicated data storage in which the streaming 
content is cached at a location separate from the server 
acting as the source of the content. By fulfilling requests 
for the streaming content from a cache instead of the 
server, the loading on the server may be reduced. An- 
other established technique involves locating the cache 
in close proximity to the request for the streaming con- 
tent. Due to the close proximity, the response time may 
be improved and loading on the network may be de- 
creased. * 

[0004] Typically, caching of streaming content Is em- 
ployed within a content distribution network to maintain 
close proximity to requests for such content. In genera), 
content distribution networks may have hierarchical 
and/or distributed caching systems. In hierarchical sys- 
tems, individual caches are organized in a hierarchy. 
Distributed caching systems rely on an overlapping 
mesh fomned by the caches. In both types of systems, 
however, individual caches have a limited scope (geo- 
graphically or logically) within which to provide caching 
services. Generally, an intermediate entity such as, for 
example, a proxy server receives requests from clients 
for streaming content. The intermediate entity typically 
serves a group of clients located in a relatively small ge- 
ographical area. Other intermediate entities within the 
content distribution network serve clients in other geo- 



graphical areas. 

[0005] Upon receipt of a request for streaming multi- 
media content, the intermediate entity typically checks 
with associated cache(s) for availability. If the content is 

5 unavailable, the request is typically relayed to another 
(possibly higher level) intermediate entity or the original 
source of the streaming content. Accordingly, each 
cache serves client's requests within a finite operational 
area referred to as a subnet. 

10 [0006] In the future, mobile nodes, such as wireless 
phones, personal digital assistants (PDAs) and other 
mobile communication/computing devices shall be en- 
abled for high-speed Internet access via mobile net- 
works. Accordingly, such mobile nodes may contribute 

IS an increasing share of multimedia content to overall net- 
work trafftc. to the point of eventually surpassing tradi- 
tional voice traffic. 

[0007] The presence of such mobile nodes presents 
new challenges for distributed caching systems. As mo- 

20 bile nodes move within mobile networks, the systems 
accommodate the movement among different subnets. 
Within existing systems and networks, the underlying 
mobile network will typically try to fonward streaming 
multimedia traffic to the mobile node's new subnet. 

25 [0008] For example, with Mobile Internet Protocol 
(IP), communication with a roaming mobile node ma'y 
be passed through a home address of the mobile node 
prior to being sent to the subnet in which the roaming 
mobile node is located. Alternatively, the roaming mo- 

30 bile node may provide a care of address identifying a 
new subnet of the roaming mobile node. Communica- 
tions may then be directed to the new subnet. Such com- 
munication may include streaming multimedia being 
served by a cache in the subnet that the mobile node 

35 occupied when the request for streaming multimedia 
was made by the mobile node. As a result, inter-subnet 
traffic may increase, which may lead to network conges- 
tion. Increases in inter-subnet traffic may increase de- 
lays, degraded quality of service and otherwise under- 
go mine the purpose of serving streaming multimedia con- 
tent from a cache in close proximity to the client. 
[0009] Another issue involves movement of mobile 
nodes among heterogeneous networks. Mobile nodes 
such as, for example, those in a cellular mobile network 

45 typically move to physically adjacent parts (subnets) of 
the mobile network. Physically adjacent parts of a mo- 
bile network, or two overlapping/adjacent mobile net- 
works, however, may not mean that the mobile node's 
new location is logically adjacent to the mobile node's 

50 previous location. For example, the handoff of commu- 
nications with a roaming mobile node from a cellular net- 
work to a wireless LAN that are physically close togeth- 
er, may be far away in terms of logical distance (such 
as IP hops distance). Such large logical distances may 

55 further increase delay, network traffic congestion and 
degradation of quality of service when streaming multi- 
media content is being served to a roaming mobile node. 
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Summary of the Present Invention 

[001 0] The presently preferred embodiments disclose 
a cache handoff system for managing streaming content 
within a network architecture that includes a content dis- 5 
tribution network. In response to the movement of mo- 
bile nodes within the network architecture, the cache 
handoff system may perform a cache handoff. Cache 
handoffs maintain the service of cacheable streaming 
content in close logical proximity to the mobile nodes 
being served. The cache handoff system performs 
cache handoffs to minimize the amount of inter-subnet 
traffic created by roaming mobile nodes. 
[0011] As roaming mobile nodes request streaming 
content, the supply of streaming content in response to 
the request may be handed off based on the current lo- 
cation of the mobile node. Accordingly, the logical dis- 
tance between the mobile nodes and the supply of 
streaming content may be kept relatively small as the 
mobile node roams. The cache handoff system may per- 
form cache handoffs of requests by mobile nodes and 
also actively manage cached content to effectively and 
efficient fulfill requests while minimizing delay, network 
traffic congestion and degradation of quality of service. 
[0012] The cache handoff system of one exemplary 
embodiment comprises at least one mobile node oper- 
ating in a network architecture that includes a first sub- 
net and a second subnet. In addition, the cache handoff 
system includes at least one first caching proxy operat- 
ing In the first subnet and at least one second caching 
proxy operating in the second subnet. The first caching 
proxy may serve a request by the mobile node for a con- 
tent stream while the mobile node is operating within the 
first subnet. When the mobile node relocates to the sec- 
ond subnet, the request may be handed off to the sec- 
ond caching proxy. The second caching proxy may then 
continue serving the content stream. 
[001 3] The portion of the content stream being served 
by each of the first and second caching proxies may be 
cached within the respective caching proxies. When a 
cache handoff occurs, caching as well as serving of the 
content stream by the first caching proxy is discontin- 
ued. Accordingly, the cache handoff system may include 
variably sized fragments of content streams (or entire 
content streams) spontaneously and randomly cached 
in caching proxies. The random distribution of the frag- 
ments (and entire content streams) is a function of the 
relocation of the mobile node within the network archi- 
tecture. The content cached within each of the caching 
proxies may be representative of different content 
streams sen/ed to the mobile node by the caching prox- 
ies. 

[0014] The cache handoff system may manage the 
content by quantizing each of the fragments to achieve 
a uniform sized block of content. Quantizing involves de- 
leting some of a fragment or fetching additional content 
stream to add to a fragment. Following quantization, co- 
ordination of the caching proxies may be performed with 



the cache handoff system. Coordination may involve se- 
lectively directing the various caching proxies to coop- 
eratively operate in serving requests for streaming con- 
tent utilizing the cached quantized fragments. 
[0015] An interesting feature of the cache handoff 
system involves cache handoff communications. In one 
embodiment, a caching proxy currently serving a re- 
quest may subscribe to the mobility status of the mobile 
node that made the request. When the mobile node sub- 
sequently roams to another location, the caching proxy 
may be notified. Upon notification, the serving caching 
proxy may initiate a cache handoff to another caching 
proxy in closer logical proximity to the current location 
of the mobile node. 

[001 6] Another interesting feature of the cache hand- 
off system relates to coordination of the caching proxies. 
Random and spontaneous distribution of the quantized 
fragments may occur anywhere in the network architec- 
ture. Accordingly, coordination information communi- 
cated by the caghing proxies may include not only the 
identity of the streaming content that each quantized 
fragment is part of, but also identification of the sequen- 
tial portion of the streaming content the quantized frag- 
ment represents. 

[0017] Yet another interesting feature , of the cache 
handoff system involves duplication and redundancy 
created by the random and spontaneous distribution of 
the fragmented arid unfragmented content. The cache 
handoff system may rank the content with identified cri- 
teria and control the level of duplication and redundancy 
as a function of the ranking. 

[001 8] Further objects and advantages of the present 
invention will be apparent from the following description, 
reference being made to the accompanying drawings 
wherein preferred embodiments of the present invention 
are cleariy shown. 

Brief Description of the Drawings 

[0019] 

Figure 1 is a block diagram of an embodiment of a 
cache handoff system. 

Figure 2 is a block diagram of another embodiment 
of a cache handoff system. 
Figure 3 is a flow diagram illustrating operation of 
one embodiment of the cache handoff system de- 
picted in Figure 2. 

Figure 4 is second portion of the flow diagram illus- 
trated in Figure 3. 

Figure 5 is a block diagram of another embodiment 
of a cache handoff system. 

Detailed Description of the Preferred Embodiments 
of the invention 

[0020] The presently preferred embodiments de- 
scribe a cache handoff system for managing cacheable 
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streaming content for mobile nodes operating in a net- 
work architecture. The network architecture includes a 
content distribution network for caching services related 
to streaming content. The cache handoff system directs 
a cache handoff of streaming content currently being 
served to a mobile node as the mobile node roams with- 
in the network architecture. The cache handoff allows 
the uninterrupted supply of streaming content from a 
cache in close proximity to the mobile node. According- 
ly, traffic within the network is minimized while delays, 
congestion and degradation of the quality of service may 
be avoided. 

[0021] FIG. 1 is a block diagram of one embodiment 
of a cache handoff system 10. The cache handoff sys- 
tem 10 operates in a network architecture 12 that may 
include any number of subnets. The network architec- 
ture 12 is illustratively depicted in FIG. 1 as including a 
first subnet 14 and a second subnet 16. Each subnet 
14, 16 may include any number of devices, such as. for 
example, routers, server computing devices, individual 
computing devices and any other devices capable of be- 
ing coupled via the network architecture 1 2. In the illus- 
trated example, the first subnet 14 includes at least one 
mobile node 1 8 and at least one caching proxy depicted 
as a first caching proxy 20 operative coupled as illus> 
trated. The second subnet 16 of this exemplary network 
architecture 12 includes at least one caching proxy de- 
picted as a second caching proxy 22, As used herein, 
the term "coupled", "connected", or "interconnected" 
may mean electrically coupled, optically coupled, wire- 
lessly coupled and/or any other form of coupling provid- 
ing an interface between systems, devices and/or com- 
ponents. 

[0022] The network architecture 12 may be any form 
of packet-switched communication network(s) and may 
include communication over the Internet. An exemplary 
packet switched communication protocol is a transport 
control protocol/Internet protocol (TCP/IP) network pro- 
tocol suite, however, other Internet Protocol based net* 
wori<s, proprietary protocol based networks, or any oth- 
er forms of networic protocols are possible. Communi- 
cations may also include, for example. IP tunneling pro- 
tocols such as those that allow virtual private networks 
coupling multiple intranets or extranets together via the 
Internet. 

[0023] The first and second subnets 14,16 form a por- 
tion of a hierarchy of subnets within the network archi- 
tecture 12, and may be part of the same network, sep- 
arate heterogeneous networks, and/or separate ho- 
mogenous networks. Subnets are a network, or portion 
thereof, that share a common address component. The 
tenn "subnet" and "subnets" as used herein defines the 
lowest hierarchical level at which networic layer mobility 
may be detected. 

[0024] Overall administration as well as identification 
of subnets may be performed in a well-known manner 
with a network-connected device such as, for example, 
a router (not shown). In general, each router receives 



network traffic and fonwards the traffic towards associ- 
ated hosts (such as, for example, the mobile node 18). 
For example, in an IP network, a subnet typically in- 
cludes devices (or hosts) coupled to the network that 
5 have IP addresses with the same prefix. In other em- 
bodiments, the first and second subnets 14, 16 may be 
configured by any other mechanism to group one or 
more hosts or othenwise establish a hierarchy of sub- 
nets. 

10 [0025] In the illustrated embodiment, the first and sec- 
ond subnets 14, 16 may include public and/or private 
intranets, extranets, local area networks (L.ANs) and/or 
any other forms of network configuration to enable 
transfer of data and/or control information. Communica- 

15 tion within the first and second subnets 14, 16 may be 
transmitted with a communication medium that includes 
wireline based communication systems and/or wireless 
based communication systems. The communication 
medium may be for example, a communication channel, 

20 radio waves, microwave, wire transmissions, fiber optic 
transmissions, or any other communication medium ca- 
pable of transmitting data, audio and/or video packets 
of information. In the presently preferred embodiments, 
the first and second subnets 14 are part of at least one 

25 wireless access network, such as, for example, a cellu- 
lar network, an 802.11b wireless LAN, a Bluetooth net- 
work, a Home Radio Frequency (HomeRF) network or 
any other type of wireless network. 
[0026] The mobile node 1 8 may be any mobile device 

30 capable of communicating over the network architecture 
12. In the presently preferred embodiments, the mobile 
node 18 is a wireless device such as, for example, a 
wireless phone, a personal digital assistant (PDA), a 
notebook computer or any other wireless mobile device 

35 utilized by an end user to interface with the network ar- 
chitecture 12. The term "end user" and "user" repre- 
sents any operator of a mobile node 18. 
[0027] The mobile node 18 operates in a mobile net- 
working environment. In such an environment, a point 

40 of attachment of the mobile node 18 to the network ar- 
chitecture 12 may be changed as the mobile node 18 
roams. For example, in a cellular network, base stations 
(not shown) operating as access nodes within the sub- 
nets 14, 16 may each provide a point of attachment for 

45 the mobile node 1 8. In this example, the point of attach- 
ment changes when the base stations hand off radio 
communications with the mobile node 18 as the geo- 
graphic location of the mobile node 1 8 changes. The dis- 
connection and reconnection of the point of attachment 

50 of the mobile node 18 with the network architecture 12 
may occur automatically, with minimal or no service in- 
temjption or Interaction by the user. Changes in the 
point of attachment of the mobile node 18 may occur 
within the same subnet, or among different subnets. 

55 [0028] As illustrated in FIG. 1 , the first subnet 14 and 
the second subnet 16 have different cache proxies as- 
sociated therewith, namely, the first caching proxy 20 
and the second caching proxy 22, respectively. Associ- 
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ation refers to providing caching services for requests 
from devices (hosts), such as. for example, the mobile 
node 1 8. operating within the corresponding subnets 14, 
16. The logical and/or geographical distance between 
devices within the. first and second subnets 14, 16, and 5 
the first and second caching proxies 20, 22 may be one 
criterion for association of a caching proxy with a subnet. 
[0029] The terms "caching services" and "caching" as 
used herein refer to the process of making local copies 
of content {in close proximity to the consumer of the con- io 
tent) to expedite the content fetching process and re- 
duce load on the original source of the content. Caching 
may be done passively, for example, when a caching 
proxy makes a local copy of content that traverses it, so 
that future access to that content can be fulfilled locally, is 
Alternatively caching may be performed actively, for ex- 
ample, when content is sought out and copied to local 
storage. Either and/or both types of caching may be per- 
fonned in connection with the operation of the cache 
handoff system 10. 20 
[0030] The first and second caching proxies 20, 22 
may be any type of device capable of caching informa- 
tion, monitoring requests for information from a user of 
the mobile node 18 and supplying information in re- 
sponse to the requests. The caching capability of each 25 
of the first and second caching proxies 20, 22 may be 
provided by one or more caches associated therewith. 
In addition, the capability to monitor for requests and 
provide responses to such requests may be provided by 
one or more associated proxy servers capable of ac- 30 
cessing the cache{s). The terms "caching proxy," 
"cache" and/or "caching server" may be used to de- 
scribe the first and second caching proxies 20, 22. Al- 
though not illustrated, each subnet may also include 
multiple Independent caching proxies. 35 
[0031] The first and second caching proxies 20, 22 
may be part of a content distribution network. The con- 
tent distribution network may include a hierarchal cach- 
ing configuration and/or a mesh caching configuration 
for supplying caching services in response to requests 
from the mobile node 18. Responses to the requests 
may be provided from cached content. Where the re- 
quest cannot be fulfilled from cached content, the re- 
quested content may be acquired over the network ar- 
chitecture 1 2. cached, and also provided in response to ^5 
the request. 

[0032] Acquisition of content may involve well-known 
techniques for obtaining the requested content from an- 
other cache and/or the source of the requested content. 
Content may include audio, video, data, web pages, so 
documents or any other information that may be re- 
quested and obtained over the network architecture 12. 
In the presently preferred embodiments of the cache 
handoff system 10. the content of interest that is cached 
and provided by the first and second caching proxies ss 
20. 22 is streaming multimedia content. In other embod- 
iments the cache handoff system 10 may be utilized for 
any other form of streaming content and/or other content 



capable of being cached by the first and second caching 
proxies 20. 22. 

[0033] During operation, a user operating the mobile 
node 18 in the first subnet 14 may request streaming 
content such as, for example, a music video over the 
network architecture 1 2. The first caching proxy 20 may 
receive the request and begin supplying the streaming 
content. Meanwhile, the mobile node 18 may roam, or 
otherwise change location, such that the point of attach- 
ment of the mobile node 18 changes, for example, from 
the first subnet 14 to the second subnet 16 as illustrated 
by arrow 24 in FIG. 1. 

[0034] The cache handoff system 1 0 may monitor the 
location of the mobile node 18 with respect to the first 
caching proxy 20. Upon the change in point of attach- 
ment, the cache handoff system 10 may initiate a cache 
handoff to maintain close logical proximity between the 
mobile node 18 and the caching proxy supplying the 
streaming content. In general, the cache handoff in- 
volves identifying a caching proxy in close logical prox- 
imity to the current location of the mobile node 18 that 
is capable of fulfilling the existing request. In addition, 
the cache handoff includes directing the transfer of the 
existing request. 

[0035] Directing the transfer may include, verification 
and authorization of the caching proxies and/or the mo- 
bile node 18. In addition, the transfer may be synchro- 
nized such that the handoff is seamless and remains 
transparent to the user operating the mobile node 18. 
Further, the transfer may include confirmation that the 
streaming media is large enough (e.g. of sufficient 
length and duration) to warrant such a handoff. 
[0036] For example, when the mobile node 1 8 moves 
to the second subnet 16. the second caching proxy 20 
may be identified to fulfill the existing request (along with 
any subsequent requests). Since the caching proxy ful- 
filling existing requests of the mobile node 18 may 
"move" with the mobile node 18, traffic over the network 
architecture 12 may be minimized while quality of serv- 
ice and transmission delays may be avoided. 
[0037] Initialization and completion of the cache 
handoff may remain transparent to the mobile node 18, 
or may include involvement of the mobile node 18. 
[0038] In one embodiment, a break and make method 
may be performed by the mobile node 18 to initiate a 
cache handoff. In this embodiment, following a change 
in point of attachment (for example from the first subnet 
14 to the second subnet 16), the mobile node 18 may 
determine that the caching proxy (for example the first 
caching proxy 20) currently serving streaming content 
to the mobile node 18 is no longer the closest in logical 
distance. 

[0039] The mobile node 1 8 may then initiate a cache 
query for a new potential set of caching proxies associ- 
ated with the location (subnet) that includes the current 
point of attachment of the mobile node 18. The cache 
query may be a broadcast message for caching proxies, 
a multicast message based on a lookup mechanism or 
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any other technique for identifying caching proxies in 
close logical proximity. The lookup mechanism may be 
some form of information store for obtaining Identifica- 
tion of caching proxies based on the current point of at- 
tachment of the mobile node 18. The Infonnation store s 
may be a central database, a distributed database, a 
broadcast message, a multicast message or any other 
information producing mechanism. The storage for the 
infonnation store may be located in the mobile node 18, 
the caching proxies, at least one server and/or any other 
device(s) in the network architecture 12. 
[0040] Using the information obtained from the query, 
the mobile node 18 may terminate the request for 
streaming content from the caching proxy in close logi- 
cal proximity to the previous point of attachment (the first 
caching proxy 20). In addition, the mobile node 18 may 
establish a session with a target caching proxy currently 
in close logical proximity to the mobile node 18 (the sec- 
ond caching proxy 22). Establishment of a session in- 
volves directing a cache handoff In which the existing 
request is handed off from one caching proxy (the first 
caching proxy 20) to a target caching proxy (the second 
caching proxy 22). The transition in supply of streaming 
content may be performed with a well-known make-be- 
fore-break technique in which a synchronized, seam- 
less and smooth transition may occur. 
[0041] In another embodiment, initiation of the cache 
handoff may be performed with the caching proxy (such 
as, for example, the first caching proxy 20) currently 
serving streaming content to the mobile node 18 in re- 
sponse to the request. In this embodiment, the first 
caching proxy 14, a router and/or the mobile node 18 
may provide notification that the mobile node 18 has 
moved to a new subnet (such as, from the first subnet 
14 to the second subnet 16). Following notification, the 
first caching proxy 14 may initiate a cache query for a 
potential new set of caching proxies in close proximity 
to the new location of the mobile node 18 as previously 
discussed. 

[0042] Following identification of such target caching 
proxies, the caching proxy desiring to handoff the re- 
sponsibility for fulfilling the request (in the above exam- 
ple the first caching proxy 20) may provide initiation of 
the cache handoff. For example, upon identifying the 
second caching proxy 22. the first and second caching 
proxies 20, 22 may cooperatively communicate to trans- 
fer the request and complete the cache handoff. In still 
other embodiments, any other device{s) operating in- 
side or outside the network architecture 12 may monitor 
for movement of the mobile node 18 among the subnets 
and/or initiate a cache handoff. 
[0043] In yet another embodiment, subscription and 
notification may be implemented within the cache hand- 
off system 10. As described later in detail, subscription 
and notification involves communication between a 
caching proxy (such as the first caching proxy 20) cur- 
rently serving streaming content to the mobile node 18, 
and at least one mobility status subscription server mon- 



itoring the location of the mobile node 18 within the net- 
work architecture 12. In general, using subscription and 
notification, the caching proxy cunrently serving stream- 
ing content may be subscribed to the mobility status of 
the mobile node 18. Accordingly, when the mobile node 
18 relocates, the caching proxy currently serving 
streaming content may be notified of the relocation. Up- 
on notification, a cache handoff may be initiated. The 
mobility status subscription server monitoring the mobil- 
ity status of the mobile node 18 may be, for example, 
the mobile node 18, at least one caching proxy, at least 
one router, at least one server and/or any other network 
connected device(s) capable of monitoring the location 
of the mobile node 1 8 within the network architecture 1 2. 
[0044] FIG. 2 is another embodiment of the cache 
handoff system 1 0. The cache handoff system 10 oper- 
ates in an exemplary embodiment of the network archi- 
tecture 12 represented by the first subnet 14 and the 
second subnet 16 as in the previous embodiments. In 
addition, the first subnet 14 includes the previously dis- 
cussed at least one mobile node 1 8 and the first caching 
proxy 20 as well as at least one first mobility agent 30 
operatively coupled as illustrated in FIG. 2. Further, the 
second subnet 16 includes the previously discussed 
second caching proxy 22 operatively coupled with at 
least one second mobility agent 32 as illustrated. In oth- 
er exemplary embodiments, the cache handoff system 
10 may operate with any other configuration/quantities 
of subnets, cache proxies and mobility agents. 
[0045] In the embodiment illustrated in FIG. 2, the net- 
work architecture 1 2 is a packet switching network serv- 
ing the mobile node 1 8 with a communication protocol 
that is a Mobile Internet Protocol (IP). Mobile IP is a well- 
known protocol standard which includes version "4** 
(Mobile IPv4) and version "6" (Mobile IPv6). Within this 
embodiment, the first and second mobility agents 30. 
32, may independently and/or cooperatively participate 
in a cache handoff by the cache handoff system 10. 
[0046] The first and second mobility agents 30, 32 
may be any fonn of network node capable of obtaining 
information regarding the mobility of the mobile node 18 
within the first subnet 14 and the second subnet 16, re- 
spectively, as well as cooperatively operating within the 
cache handoff system 10. In one embodiment, the first 
and second mobility agents 30. 32 are access routers 
that operate to define and provide access to hosts within 
the first and second subnets 14, 16, respectively. In oth- 
er embodiments, the first and second mobility agents 
30, 32 may be servers dedicated to the cache handoff 
system 10 and/or servers partially utilized by the cache 
handoff system 1 0 such as, for example, access routers 
in a Mobile IP network. In still other embodiments, the 
first and second mobility agents 30, 32 may be any other 
device capable of detecting mobility of the mobile node 
18 and operating within the network architecture 12. 
[0047] In Mobile IPv4 and Mobile iPv6, interface of the 
mobile node 18 with the network architecture 12 may 
include designation of a home network for the mobile 
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node 18. In the embodiment illustrated in FIG. 2, the 
designated home network for the mobile node 18 may 
Include the first subnet 14. Similarly, subnets that are 
not part of the home network may be designated foreign 
networks. The second subnet 16 of this embodiment 
may be part of the home network or may be part of a 
foreign network. Within Mobile IP, the home network 
may provide a home address for communicating with 
the mobile node 1 8 regardless of the point of attachment 
of the mobile node 18 within the network architecture 
12. In addition, the mobile node 18 may also maintain a 
care of address representing the current point of attach- 
ment of the mobile node 1 8 to the network architecture 
12. The addresses may be, for example, an Internet pro- 
tocol (IP) address. Addressing for the home address 
and care of address may be handled by the first and 
second mobility agents 30, 32 or by a separate access 
router in communication with the first and second mo- 
bility agents 30, 32. 

[0048] Within an embodiment operating with Mobile 
IPv4, the first mobility agent 30 may operate as a home 
agent within the home network (first subnet 14) for the 
mobile node 18. In addition, the second mobility agent 
32 may operate as a foreign agent in a foreign network 
(second subnet 16) for the mobile node 1 8. In other em- 
bodiments, the first and second mobility agents 30, 32 
may both be foreign agents, or the first and second mo- 
bility agents 30, 32 may be foreign and home agents, 
respectively. Further, the first and second caching prox- 
ies 20, 22 may be assumed to be associated with the 
first and second subnets 14,16, respectively. In this em- 
bodiment, the first and second mobility agents 30, 32 
may begin the process of performing a cache handofF. 
[0049] In one embodiment, subscription and notifica- 
tion is implemented within the cache handoff system 10. 
In this embodiment, the mobility status subscription 
server monitoring the location of the mobile node 18 
within the network architecture 12 may be the home 
agent of the mobile node 18. Accordingly, in parallel with 
serving a request from the mobile node 18 for streaming 
content, the first caching proxy 20 of this embodiment 
may also communicate with the home agent, for exam- 
ple the first mobility agent 30. 
[0050] Communication includes the transmission of 
subscribe/notification information. Subscribe/notifica- 
tion information involves subscribing the first caching 
proxy 20 to the mobility status of the mobile node 1 8 and 
notification when the mobile node 18 has moved to a 
different subnet. Mobility status refers to information re- 
garding the current location of the mobile node 1 8 and 
may include for example, the point of attachment, sub- 
net location and/or any other information pertaining to 
the current location of the mobile node 1 8 in the network 
architecture 12. 

[0051] Subscribing involves authentication of the first 
caching proxy 20 by the home agent. Authentication 
may include transmission of credentials of the first cach- 
ing proxy 20 to the home agent. Credentials may include 



information similar to that required by well-known au- 
thentication systems and methods. In addition, identifi- 
cation of the mobile node 18 being served, such as. for 
example an IP address or other similar unique identifier 

5 may also be provided to the home agent. If the home 
agent is unable to authenticate the first caching proxy 
20. a cache handoff may be precluded since the home 
agent may not provide notification to the first caching 
proxy 20 as the mobile node 18 roams. 

10 [0052] Notification' involves transmission of a notify 
message from the home agent to the first caching proxy 
20 indicating that the mobile node 18 has relocated. The 
notify message also includes identification of the new 
subnet into which the mobile node 18 has roamed and 

15 the care of address of the mobile node 1 8 within the new 
subnet. As is standard In Mobile IPv4, the foreign agent 
operating in the new subnet may provide the new subnet 
and the care of address to the home agent. In addition, 
the underlying mobile network typically begins to for- 

20 ward traffic to the mobile node 18 in the new subnet. 
The forwarded traffic may include the streaming content 
served by the first caching proxy 20 until a cache handoff 
Is completed. 

[0053] In one embodiment, the previously described 

25 communication between the first caching proxy 20 and 
the home agent may be implemented with session initi- 
ation protocol (SIP) events notification methods. In other 
embodiments, any other proprietary or publicly available 
protocol may be used. 

30 [0054] Based on notification by the home agent, the 
first caching proxy 20 may identify caching proxies with- 
in the new subnet using the previously described cache 
query. Further, the first caching proxy 20 may initiate a 
cache handoff with a chosen target caching proxy, such 

35 as, for example, the second caching proxy 22. The tar- 
get caching proxy may accept the handoff even if the 
required content is not present at its local storage. In 
this case, the target caching proxy may fetch the content 
before starting to serve the request, or while the request 

40 is being served. If the cache handoff to the target cach- 
ing proxy falls, then the first caching proxy 20 may con- 
tinue to serve the mobile node 18, Following notification 
of failure, the first caching proxy 20 may choose and in- 
itiate a cache handoff with any other target caching prox- 

45 ies identified with the cache query. Notification of hand- 
off failure may involve indication by the target caching 
proxy of an unsuccessful handoff, handoff monitoring by 
the first caching proxy 20 and/or any other failure noti- 
fication mechanism. The mobile node 18 may also be 

50 advised of the status of the handoff by the first caching 
proxy 20 and/or the target caching proxy to allow the 
mobile node 18 to make any necessary adjustments. 
[0055] Initiation of the cache handoff involves estab- 
lishing communications between the first caching proxy 

55 20 and the target caching proxy. Communications may 
involve the exchange of handoff Information. The hand- 
off Information communicated to the target caching 
proxy may include identification of the mobile node 1 8 
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and request details, such as, for example, the URI of the 
requested content being served, the part of the stream- 
ing content currently being served, a source of the 
streaming content, or any other information pertaining 
to the request, tn addition, the handoff information may 5 
include credentials to authenticate the caching proxies 
to each other as well as confirmation of the target cach- 
ing proxy's ability to support the request. Further, syn- 
chronizing parameters for synchronization of the cache 
handoff may be included in the handoff information. io 
[0056] In another embodiment, the caching proxies 
may have to determine the home agent for the mobile 
node 18. Such as, for example, where there are multiple 
mobility agents in a subnet, or the mobile node 18 has 
roamed out of the home network prior to making a re- 
quest to a caching proxy for streaming content. Deter- 
mination of the home agent may include querying the 
mobile node 18. querying a database, obtaining the 
home agent as part of the request or any other mecha- 
nism for identifying the home agent of the mobile node 20 
18. 

[0057] FIG. 3 is a block diagram illustrating operation 
of the embodiments illustrated in FIG. 2 using Mobile 
IPv4 during a cache handoff. In this exemplary descrip- 
tion of operation, the mobile node 18 roams from the 25 
home network, in this example the first subnet 14, to a 
foreign network, in this example the second subnet 16 
as illustrated by arrow 34. In other exemplary opera- 
tions, the mobile node 18 may roam from one foreign 
network to another foreign network and/or the home net- 30 
work. 

[0058] The operation begins at block 102 when the 
mobile node 18 makes a request for streaming content 
while operating in the first subnet 14. At block 104, the 
first caching proxy 20 receives the request and begins 35 
serving the streaming content to the mobile node 18. In 
parallel with serving the request, the caching proxy 20 
also identifies the home agent (first mobility agent 30) 
and asks to subscribe the first caching proxy 20 to the 
mobility status of the mobile node 1 8 at block 1 06. At 40 
block 108, the first caching proxy 20 sends credentials 
to the home agent (first mobility agent 30) for authenti- 
cation. The first caching proxy 20 also sends the identity 
of the mobile node 18 to the home agent (first mobility 
agent 30) at block 110. At block 112, the home agent 
(first mobility agent 30) determines if the first caching 
proxy 20 may be authenticated. If no, a cache handoff 
is precluded and the first caching proxy 20 serves the 
entire streaming content without regard to the location 
of the mobile node 18 at block 114. If the first caching so 
proxy 20 can be authenticated, the home agent (first mo- 
bility agent 30) upholds the request and sends back a 
confirmation to the first caching proxy 20 at block 116. 
[0059] At block 118, the mobile node 18 moves to a 
different location (second subnet 16) as illustrated by 55 
arrow 34. The foreign agent (second mobility agent 32) 
and the mobile node 18 obtain a care of address, and 
the mobile node 18 communicates the information to the 



home agent (first mobility agent 30) at block 120. At 
block 122 the first mobility agent 30 sends a notify mes- 
sage to the serving caching proxy (first caching proxy 
20) to specify the new location of the mobile node 18 (e. 
g. within the second subnet 16). 
[0060] Referring now to FIG. 4, the underlying mobile 
network also starts to fonward traffic for the mobile node 
18 (including the requested streaming content) to the 
new location at block 124. At block 126 the first caching 
proxy 20 is alerted to the new location of mobile node 
18 with the notify message. The first caching proxy 20 
initiates a cache query to identify target caching proxies 
in close logical proximity to the new location of the mo- 
bile node 18 at block 128. tn this exemplary operation, 
the identified target caching proxy in close logical prox- 
imity to the location of the mobile node 18 is the second 
caching proxy 22 in the second subnet 16. 
[0061] The first caching proxy 20 may then initiate a 
cache handoff to the second caching proxy 22 at block 
130. At block 132 the first caching proxy 20 establishes 
communication with the second caching proxy 22. The 
success of the cache handoff is determined at block 
134. If not successful, the streaming content continues 
to be served from the first caching proxy 20 at block 1 36. 
At block 138, the first caching proxy 20 determines if 
additional target caching proxies were identified in close 
logical proximity to the mobile node 1 8. If no, the stream- 
ing content continues to be served from the first caching 
proxy 20, and the operation returns to block 104. If ad- 
ditional target caching proxies were identified at block 
128, another target caching proxy is chosen, and the 
operation returns to block 130. 
[0062] If the handoff was determined to be successful 
at block 134, the first caching proxy 20 stops transmit- 
ting the content to the mobile node 18 and the second 
caching proxy 22 begins serving the content at block 
140. The operation then returns to block 106 and the 
target caching proxy (second caching proxy 22). which 
is now the caching proxy serving the request, commu- 
nicates subscribe/notification Information to the home 
agent (first mobility agent 30) to subscribe to the mobility 
status of the mobile node 18. 

[0063] Referring again to FIG. 2, in another embodi- 
ment, the cache handoff system 10 may be implement- 
ed with Mobile IPv6. In Mobile IPv6, binding updates 
provided by the mobile node 18 may be used for route 
optimization. The information provided in the binding up- 
dates may be used for several well-known application 
level optimizations including direct routing to avoid rout- 
ing communications to the mobile node 1 8 via the home 
agent. The binding updates may also be utilized by the 
cache handoff system 1 0. 

[0064] In one embodiment, the binding updates may 
be obtained by the cache handoff system 10 with con- 
ventional techniques that are part of standard Mobile 
IPv6 operation, tn general, the techniques involve state- 
less address auto configuration for care-of addresses 
as well as proxy neighbor discovery techniques. In this 
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embodiment, the caching proxy currently serving a re- 
quest by the roaming mobile node 18 may receive the 
binding updates. Utilizing the binding update In a similar 
fashion to the notify messages of the previously de- 
scribed embodiments, the caching proxy may identify 
target caching proxies using a cache query, and initiate 
a cache handoff. Due to the binding updates, the previ- 
ously described communication of subscribe/notifica- 
tion information with the home agent Is unnecessary. 
[0065] In another embodiment In which mobile IPv6 
is implemented, binding updates may be obtained using 
an application protocol associated with the cache hand- 
off system 10. In this embodiment, binding updates may 
be acquired by the caching proxy currently serving the 
request by first subscribing the caching proxy to the mo- 
bile node 18. For example, if a request for streaming 
content of the mobile node 1 8 is served by the first cach- 
ing proxy 20, the first caching proxy 20 may subscribe 
to the mobility status of the mobile node 18. 
[0066] Subscription and notification in this embodi- 
ment involves communication of subscribe/notification 
information similar to the previously described embodi- 
ments. In this embodiment, however, the communica- 
tion is between the caching proxy serving the request 
and the mobile node 1 8. As such, when the mobile node 
18 roams, for example from the first subnet 14 to the 
second subnet 16, the first caching proxy 20 is provided 
a notify message by the mobile node 18. In this embod- 
iment, the notify message may be In the form of an ap- 
plication level binding update directed to the first cach- 
ing proxy 20 when the mobile node 18 roams. Once the 
current location of the mobile node 18 is provided to the 
first caching proxy 20, the first caching proxy 20 may 
perform a cache query to Identify candidate caching 
proxies In close logical proximity to the mobile node 18. 
and initiate a cache handoff as previously described. 
[0067] Referring again to FIG. 2, in other embodi- 
ments, communication protocols other than Mobile IP 
may be utilized within the network architecture 12. in 
these embodiments, the cache handoff system 10 may 
operate similarly to the previously described embodi- 
ments. As would be understood by those skilled in the 
art, operation of the cache handoff system 10 may vary 
In these embodiments due to variations In communica- 
tion protocol; however, the underlying functionality to 
perform cache handoffs remains similar. 
[0068] The cache handoff system 1 0 of these embod- 
iments may also include the previously described sub- 
scription and notification. The mobility status subscrip- 
tion server(s) monitoring the mobility status of the mo- 
bile node 18 may be any device(s) capable of providing 
mobility information related to the mobile node 18. Such 
devices may include, for example, at least one of the 
first and second mobility agents 30, 32, a home agent, 
at least one access router and/or any other device in the 
network architecture 12. In other embodiments, the mo- 
bility status subscription server may operate within the 
mobile node 18 to obtain mobility status. 



[0069] in still other embodiments, the mobility status 
subscription server may communicate with other devic- 
es within the network architecture 12 to ascertain the 
mobility status of the mobile node 1 8. The other devices 

5 communicating with the mobility status subscription 
server may be any device(s) capable of providing infor- 
mation related to the location of the mobile node 18. Ex- 
emplary devices communicating with the mobility status 
subscription server may include the first and second mo- 

^0 bility agents 30, 32, a home agent, at least one access 
router, and/or the mobile node 18. Communication of 
mobility status may be deduced by the mobility status 
subscription server as part of a standard communication 
protocol and/or Involve infonnation directed over the 

15 network architecture 12 to the mobility status subscrip- 
tion server. 

[0070] In any of the previously discussed embodi- 
ments, subscribing to the mobile node 18 may involve 
identifying a mobility status subscription sender by, for 

20 example, consulting a database, broadcasting a re- 
quest, multicasting a request or any other mechanism 
for discovering the mobility status subscription server(s) 
capable of performing subscription and notification. Fol- 
lowing identification, communication of subscribe/notifl- 

25 cation Information between a caching proxy and the 
identified mobility status subscription server may occur. 
[0071] The previously described embodiments of the 
cache handoff system 10 have the effect of creating a 
content trail within the network architecture 1 2, The con- 

30 tent trail refers to different portions of the same content 
stream cached in different caching proxies as the mobile 
node 1 8 roams. Alternatively, an entire content stream 
may be cached in one caching proxy when the mobile 
node 18 does not roam during fulfillment of a request for 

35 streaming content. As known in the art, each caching 
proxy capable of serving streaming content may also 
cache that streaming content for subsequent requests. 
Within the cache handoff system 10, variably sized por- 
tions of a particular content stream (or the whole stream) 

40 may be randomly cached in different caching proxies as 
a function of relocation of the mobile node 18. Due to 
the spontaneous and unpredictable nature of the cach- 
ing of streaming content, the size of the fragments of 
content may randomly vary. 

45 [0072] For example, assume that a mobile node 18 
has made a request and is accessing a cacheable con- 
tent stream provided In response to the request. The 
content stream of this example is of significant length, 
such as, for example, a feature length movie of over two 

50 hours. As the mobile node 1 8 moves to different sub- 
nets, cache handoffs may be performed so that the 
caching proxy serving the request changes. As a result, 
caching of (potentially variably sized) blocks represent- 
ing portions of the content stream may occur within dlf- 

55 ferent caching proxies. 

[0073] Due to the nature of a content stream, these 
fragments of content are reusable and may be used to 
serve subsequent requests. Although the fragments of 
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content may be useful independently, optimization may 
be achieved with some form of a cache co-ordination 
technique. A cache coordination technique may allow 
hosts in a subnet to not only benefit from content cached 
at caching proxy (s) associated with that subnet, but also s 
benefit from utilization of content cached within caching 
proxy(s) associated with other subnets. Some tech- 
niques for coordination between the caching proxies to 
utilize distributed fragments of a content stream are 
known. Examples include the Internet Cache Protocol io 
(ICP), the SQUID web proxy cache, the Cache Array 
Routing Protocol (CARP) and Hyper-Text Caching Pro- 
tocol. Self-Organizing Cache Coordination Architecture 
(SOCCER). In these techniques, either fragmented con- 
tent Is not considered, or it is assumed that fragments/ 
portions of the content stream are pre-arranged in a pre- 
determined fixed distribution among the caching prox- 
ies, and are synchronized for use In serving requests. 
Accordingly, existing techniques do not consider a ran- 
dom and unpredictable distribution of fragments/por- 20 
tions of the content stream. 

[0074] The presently preferred embodiments of the 
cache handoff system 1 0 include the capability to organ- 
ize and effectively utilize this random and unpredictable 
distribution. Organization and effective utilization may 25 
involve at least one of manipulation of the variable sized 
portions of the streaming content, coordinating opera- 
tion of the caching proxies and organizing the caching 
proxies. 

[0075] Manipulation by the cache handoff system 10 30 

of one embodiment includes functionality to quantize 
variable size portions of the streaming content. Quanti- 
zation of the fragments may involve discarding extra 
lengths of the fragments and fetching additional content 
of the content stream to obtain a uniform sized block of 35 
content. 

[0076] The quantized fragments may include any 
number of quanta. As defined herein, a quanta refers to 
a segment of a particular content stream. Each quanta 
may be a predetermined size, such as for example, one ^0 
kilobytes, one minute or any other unit of measure to 
identify some portion of a content stream. The number 
of quanta of one or more content streams cached in a 
particular caching proxy may vary. Assembly of selected 
quanta in a predetermined sequential order may recre- 
ate a content stream. As known In the art. each content 
stream may be identified by a URI. 
[0077] Within the cache handoff system 10, the indi- 
vidual quanta making up a content stream may be iden- 
tified by the URI of the stream along with a quanta Iden- so 
tifier. The quanta Identifiers may identify each quanta, 
or may identify a group of quanta stored locally in a par- 
ticular cache. The quanta identifier may be, for example, 
a number or any other format representative of the se- 
quential order of the quantas forming the content stream 55 
identified by the URI. In other embodiments, other tech- 
niques may be used to maintain the sequential order of 
the quanta, such as, for example, a time based quanta 



identifier identifying the offset from the start of the con- 
tent stream or any other sequential or non-sequential 
ordering mechanism. 

[0078] In the presently preferred embodiments, the 
caching proxies perform quantization of the fragments 
cached therein. In these embodiments, the caching 
proxies initially cache variable sized fragments while re- 
quests for a content stream are served therefrom. Back- 
ground processes within the caching proxies may quan- 
tize these fragments by discarding extra lengths of the 
fragments and/or pre-fetching some further content to 
complete the quanta. In other embodiments, quantiza- 
tion may be performed at the direction of other device 
(s) such as. for example, mobility agents, the mobile 
node 18 or any other device(s) In the network architec- 
ture 12 capable of directing the caching proxies. 
[0079] The quanta may also serve as the unit of re- 
placement for a cache replacement algorithm. A cache 
replacement algorithm Is a well none mechanism for 
managing the storage of content within caches. In gen- 
eral, a cache replacement algorithm determines how a 
cache manages deletion of content from storage when 
additional storage space is required for other content. 
Exemplary well-known cache replacement algorithms 
include Least Frequently Used (LFU), Resource Based 
Caching (RBC) and Least Recently Used (LRU) among 
others. 

[0080] The caching proxies within the embodiments 
of the cache handoff system 1 0 may be organized in a 
mesh configuration or a hierarchical configuration as 
previously discussed. As known In the art, caching prox- 
ies that receive a request for content stream not pres- 
ently cached therein may forward such a request to oth- 
er caching proxies to obtain the corresponding stream. 
Where fragments of the requested content stream are 
distributed, coordination of the caching proxies may be 
used to obtain the content stream. In the cache handoff 
system 10, coordination of the quanta cached in the dif- 
ferent caching proxies to develop the content streams 
In response to requests may be performed with a cen- 
tralized approach, a hybrid centralized/decentralized 
approach or a decentralized approach. 
[0081] FIG. 5 illustrates another embodiment of a 
cache handoff system 10. The cache handoff system 10 
includes a plurality of caching proxies 202, and a master 
cache 204 operating within the previously discussed 
networi< architecture 1 2 as Illustrated. The caching prox- 
ies 202 are similar to the previously described first and 
second caching proxies 20, 22 and may be part of the 
same subnet or different subnets within a content distri- 
bution network. 

[0082] The master cache 204 may be any device ca- 
pable of communicating over the network architecture 
12 to coordinating and direct operation of the caching 
proxies 202. Coordination of the operation of the indi- 
vidual caching proxies 202 may be performed In re- 
sponse to requests for a content stream cached as 
quanta In one or more caching proxies 202. The master 
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cache 204 may be, for example a server computer, a 
caching proxy, a mobility agent or any other device in 
the network architecture 12. 

[0083] In one embodiment of the cache handoff sys- 
tem 1 0 illustrated in FIG. 5, the caching proxies 202 may s 
operate with a centralized approach. In this embodi- 
ment, the individual caching proxies 202 communicate 
with the master cache 204 to maintain coordination. The 
master cache 204 may maintain a cache digest of the 
cached locations of quanta for each content stream (or 
portion) available at the different caching proxies 202 
within the network architecture 12. 
[0084] The cache digest may be, for example, a rela- 
tional database, a lookup table, a separate data storage 
device or any other form of organizational data storage 
and reference. Each entry in the cache digest may in- 
clude the URI and the identifier associated with each 
quanta, as well as the identity of the caching proxy in 
which the quanta is cached as local content and other 
related parameters. Changes in the cached content at 
individual caching proxies 202 may be communicated 
to the master cache 204 to continuously update the 
cache digest. During operation, the master cache 204 
may satisfy requests from the mobile node 18 by selec- 
tively directing the caching proxies 202 to fulfill the re- 
quests based on quanta cached as local content therein. 
[0085] In other embodiments of the cache handoff 
system 10 that include the master cache 204, a hybrid 
centralized/decentralized approach may be utilized. In 
these embodiments the caching proxies 202 may be or- 
ganized in groups. The cache handoff system 10 may 
include any number of groups of any size. In the illus- 
trated embodiment, the cache handoff system 10 in- 
cludes a first group 206, a second group 208 and a third 
group 210. Each of the caching proxies 202 in a group 
206. 208, 210 may cooperatively pool resources with 
each other directly to respond to requests. The master 
cache 204 of this embodiment acts as a source of co- 
ordination and resource pooling between the different 
groups 206, 208. 210 of caching proxies 202. One ad- 
vantage of such an approach is built in redundancy. 
When the master cache 204 is unavailable, the individ- 
ual caching proxies 202 within the groups 206, 208, 210 
may continue to pool available resources to serve re- 
quests. 

[0086] Pooling of resources of the caching proxies 
202 involves communication among the caching proxies 
202 in each group 206, 208, 210. Communication may 
include queries between the caching proxies 202 within 
the groups 206, 208, 210. The queries may include two 
parameters, namely, a URI and a quanta number to 
identify each of the quanta associated with a particular 
URI. The results of the queries may be stored in a cache 
digest associated with each of the caching proxies 202. 
The cache digest may be a relational database or other 
infonnation collection and storage mechanism with 
lookup capability as previously discussed. The caching 
proxies 202 within each of the groups 206, 208. 21 0 may 



also multicast a multiparameter cache digest to inform 
the master cache 204 and the other caching proxies 202 
within the groups 206, 208, 21 0 about the local content. 
[0087] The master cache 204 of this embodiment may 
include a master cache digest. The master cache digest 
may include a concatenation (a union set) of each of the 
cache digests multicast by the caching proxies 202 in 
the groups 206. 208, 21 0. In one embodiment, the mas- 
ter cache 204 may multicast the master cache digest 
back to the caching proxies 202 for storage therein. The 
caching proxies 202 of this embodiment may store and 
utilize the master cache digest for coordination among 
the groups 206, 208, 210 when the master cache 204 
is unavailable. 

[0088] During operation of the cache handoff system 
10, a caching proxy 202 unable to fulfill a request from 
within the associated group 206, 208, 210 may forward 
the request to the master cache 204. The master cache 
204 may respond by redirecting the request to the cach- 
ing proxy 202 or group 206, 208, 210 that includes the 
content. Alternatively, the master cache 204 may serve 
the request and/or query the caching proxies 202 for 
availability of the requested content. 
[0089] In other embodiments, a plurality of master 
caches (not shown) may form another group similar to 
the groups 206, 208, 210 of caching proxies 202. In ad- 
dition, a super master cache (not shown) may be includ- 
ed in the cache handoff system 10 to form a hierarchal 
organization. The super master cache may coordinate 
operation of the group of master caches in a manner 
similar to the previously discussed embodiments of the 
master cache 204 and the caching proxies 202. 
[0090] In still other embodiments of the cache handoff 
system 10, coordination between the caching proxies 
202 may be achieved with a decentralized technique. In 
this embodiment, the caching proxies 202 are capable 
of communicating over the network architecture 12 to 
establish coordination without involving a master cache 
204. Each of the caching proxies 202 may include the 
cache digest. The cache digest may include information 
about the content cached locally in each of the caching 
proxies 202 within the network architecture 12. 
[0091] The information may include the URI and iden- 
tifier for quantas as well as identification of the caching 
proxies in which the quanta Is locally cached. Accord- 
ingly, any of the caching proxies 202 may utilize the 
cache digest to assemble the quanta in response to a 
request for streaming content. In other embodiments, 
the caching proxies 202 may be identified with a multi- 
cast address. In this embodiment, quanta locations may 
be identified by multicasting queries that include a URI 
and quanta identifier to the caching proxies 202 within 
the network architecture 12 in response to a request for 
a content stream. 

[0092] The previously discussed embodiments of the 
cache handoff system 10 for coordination of caching 
proxies may also include redundancy controls for 
cached content. Duplicated quanta of the same content 



15 



20 



25 



30 



35 



40 



45 



50 



11 



21 



EP 1 331 791 A2 



22 



stream may be cached in different caching proxies 202 
within the cache handoff system 1 0 due to roaming of 
the mobile node 18. If duplication becomes extensive, 
the diversity of cached quanta within the cache handoff 
system 10 may be reduced due to finite amounts of s 
caching capacity. On the other hand, eliminating dupli- 
cation completely may increase network traffic due to 
large logical distances between the origination of a re- 
quested content stream and the quanta to serve the re- 
quest, and/or dispersed quanta used in forming a con- 
tent stream. Either of these extremes may result in in- 
efficiencies in serving a content stream in response to 
a request. 

[0093] The redundancy controls of the presently pre- 
fen-ed embodiments of the cache handoff system 10 al- 
low some degree of duplication to exist. The duplication 
may advantageously result in less overall traffic through 
the network architecture 12. The level of duplication may 
be monitored and controlled for the entire cache handoff 
system 10, each of the groups 106, 108, 110, a collec- 
tion of the groups 106, 108, 110 or any other subset of 
the cache handoff system 10. 
[0094] The degree of duplication may be determined 
by a ranking of the quanta cached in the caching proxies 
202 based on operational statistics. The operational sta- 
tistics may be, for example, the number of requests for 
the same content stream, the amount of resources re- 
quired to fulfill the request for a content stream, the 
quantity of duplicates, any other parameter related to 
operation and/or some weighted combination of param- 
eters. For example, the ranking of a quanta for which no 
duplicates exist may be higher than for a quanta with 
many existing duplicates. Similarly, a very popular quan- 
ta may be allowed higher levels of duplication. Accord- 
ingly, a popular quanta with few duplicates would have 
a high ranking to avoid deletion. 
[0095] In one embodiment, the master cache 204 may 
maintain the duplication information about the quanta 
within the cache handoff system 1 0. In this embodiment, 
the caching proxies 202 may update the master cache 
204 with changes in content cached locally. The master 
cache 204 may then identify and maintaining a current 
duplicate quanta listing. 

[0096] The caching proxies 202 of one embodiment 
may access the listing as part of the process of deter- 
mining what locally cached content should be deleted. 
In another embodiment, the master cache 204 may se- 
lectively direct the caching proxies 202 to delete dupli- 
cate quanta. In still another embodiment, the combina- 
tion of both approaches may be utilized. In these em- 
bodiments, the processes Involved with redundancy 
control may affect the efficiency of the operation of the 
caching proxies 202. Accordingly, the caching proxies 
202 may be configured to maintain a portion of memory 
for immediate use, and run duplicate cache operations 
as a background process to maintain continuous avail- 
ability. 

[0097] The previously discussed embodiments of the 



cache handoff system 10 provide efficient management 
of streaming content requested by mobile nodes 18 
within a network architecture 12. Efficient management 
includes optimizing performance of the network archi- 
tecture 1 2 in servicing requests as well as minimization 
of traffic resulting from roaming by a mobile node 1 8 dur- 
ing the fulfillment of a request. By actively performing 
cache handoffs as a mobile node 18 roams from subnet 
to subnet, the quality of service of a content stream sup- 
plied during such roaming may be optimized. In addition, 
by maintaining the caching proxy in close logical prox- 
imity as the mobile node 1 8 roams, the routing of content 
streams through the network architecture 12 may be 
minimized. Further, the cache handoff system 10 may 
create and managed the quantas cached in the caching 
proxies as the mobile node 18 roams to optimize redun- 
dancy as well as responsiveness to requests. Accord- 
ingly, the cache handoff system 10 provides an efficient 
and effective system for delivering high quality stream- 
ing content to a mobile node 18 as the mobile node 18 
roams throughout the network architecture 12. 
[0098] While the present invention has been de- 
scribed with reference to specific exemplary embodi- 
ments, it will be evident that various modifications and 
changes may be made to these embodiments without 
departing from the broader spirit and scope of the inven- 
tion as set forth in the claims. Accordingly, the specifi- 
cation and drawings are to be regarded in an illustrative 
rather than a restrictive sense. 



Claims 

1. A method of managing cacheable streaming con- 
tent, the method comprising: 

serving a content stream to a mobile node in a 
first subnet with a first caching proxy in re- 
sponse to a request; 

relocating the mobile node to a second subnet; 
handing off the request to serve the streaming 
content from the first caching proxy to a second 
caching proxy; and 

continuing to serve the request for the content 
stream to the mobile node with the second 
caching proxy. 

2. The method of claim 1 , wherein handing off the re- 
quest comprises the initial act of notifying the first 
caching proxy of the relocation of the mobile node. 

3. The method as in claims 1 or 2, wherein handing off 
the request comprises identifying the second cach- 
ing proxy with the first caching proxy as a function 
of the location of mobile node in the second subnet. 

4. The method as in any of claims 1 -3, wherein hand- 
ing off the request comprises Initiating a cache que- 
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ry to identify the second caching proxy. 

5. The method as in any of claims 1-4, wherein hand- 
ing off the request comprises initiating the handoff 
with the first caching proxy. 

6. The method as in any of claims 1 -5, wherein serving 
a content streaming comprises caching the content 
stream supplied by the first caching proxy. 

7. The method of claim 6. wherein handing off the re- 
quest comprises: 

discontinuing caching of the content stream 
with the first caching proxy; and 
quantizing the fragment of the content stream 
cached in the first caching proxy to achieve a 
uniform size. 

8. The method of claim 7, wherein quantizing the frag- 
ment comprises at least one of: 

discarding some of the fragment; 
pre-fetching an additional part of the content 
stream for addition to the fragment; and 
leaving the fragment unchanged. 

9. The method as in claims 7 or 8, wherein quantizing 
the fragment comprises modifying the size of the 
fragment to equal a multiple of a quanta. 

10. The method as in any of claims 7-9, further com- 
prising coordinating further utilization of the quan- 
tized fragment with another quantized fragment 
randomly cached in at least one other caching 
proxy. 

11. The method as in any of claims 7-10, further com- 
prising communicating a uniform resource identifier 
(URI) and at least one quanta identifier represent- 
ative of the quantized fragment to at least one of a 
master cache and other caching proxies. 

12. The method as in any of claims 7-11, wherein the 
quantized fragment comprises at least one quanta' 
and the method further comprises selectively allow- 
ing duplicate quanta to be randomly cached in other 
caching proxies. 

13. The method as in any of claims 7-12, further com- 
prising storing a uniform resource identifier (URI) 
and at least one quanta identifier representative of 
the quantized fragment in a cache digest. 

14. The method as in any of claims 7-13, further com- 
prising: 

ranking the fragment as a function of operation- 



al statistics; and 

controlling the degree of duplicate fragments as 
a function of the ranking. 

5 15. The method as in any of claims 1-14, wherein serv- 
ing a content stream comprises the initial act of sub- 
scribing the first caching proxy to a mobility status 
of the mobile node as a function of a request for a 
content stream by the mobile node and the logical 

10 proximity of the first caching proxy to the location of 
the mobile node. 

16. The method of claim 15, wherein subscribing the 
first caching proxy comprises submitting creden- 

15 tials of the first caching proxy and the identity of the 
mobile node to a home agent. 

17. The method of claim 16, wherein subscribing the 
first caching proxy comprises submitting creden- 
ce tials of the first caching proxy and the identity of the 

mobile node to a mobility status subscription server. 

18. The method as in any of claims 1-17. wherein relo- 
cating the mobile node comprises: 

25 

notifying the first caching proxy that the mobile 
node has moved to a new location; and 
identifying the second caching proxy as a target 
caching proxy in close logical proximity to the 
30 new location. 

19. The method of claim 1 8, wherein identifying the sec- 
ond caching proxy comprises initiating a cache que- 
ry with the first caching proxy to identify the target 

35 caching proxy. 

20. The method as in any of claims 1-19. wherein hand- 
ing off the request comprises communicating cre- 
dentials and details of the request for the content 

40 stream to the second caching proxy. 

21. The method as in any of claims 1-20, wherein con- 
tinuing to serve the request comprises subscribing 
the second caching proxy to a mobility status of the 

45 mobile node. 

22. The method as in any of claims 1-21. wherein con- 
tinuing to serve the request comprises: 

50 confimnlng success of the handoff; and 

suspending further transmission of the content 
stream from the first caching proxy. 

23. The method as in any of claims 1 8-22, wherein sub- 
55 scribing the first caching proxy and notifying the first 

caching proxy are performed with a session initia- 
tion protocol (SIP). 
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24. The method as in any of claims 1-23, wherein com- 
munication with the mobile node Is performed with 
mobile internet Protocol (IP). 

25. A cache handoff system for managing cacheable 
streaming content requested by a mobile node with- 
in a network that includes a first subnet and a sec- 
ond subnet, the cache handoff system comprising: 

a first caching proxy operable In the first subnet 
to supply a content stream responsive to a re- 
quest of a mobile node operable in the first sub- 
net; and 

a second caching proxy operable in the second 
subnet, the first caching proxy operable to ini- 
tiate a cache handoff of the request to the sec- 
ond caching proxy following relocation of the 
mobile node to the second subnet, the second 
caching proxy operable to seamlessly continue 
supply of the requested content stream as a 
function of the cache handoff. 

26. The cache handoff system of claim 25, further com- 
prising a mobility status subscription server opera- 
ble in the network, the mobility status subscription 
server operable to subscribe one of the first caching 
proxy and the second caching proxy to a mobility 
status of the mobile node as a function of the supply 
of the content stream. 

27. The cache handoff system as in claims 25 or 26, 
wherein at least one of the first and second caching 
proxies are operable to discover a home agent of 
the mobile node. 

28. The cache handoff system as in any of claims 
25-27, wherein the first caching proxy is operable 
to select the second caching proxy to receive the 
cache handoff based on the location of the mobile 
node. 

29. The cache handoff system as in any of claims 
25-28, wherein the mobile node is operable to direct 
the cache handoff between the first and second 
cache proxies. 

30. The cache handoff system as in any of claims 
25-29, wherein the mobile node is operable to initi- 
ate a cache query to identify the second caching 
proxy in the second subnet. 

31. The cache handoff system as in any of claims 
25-30, wherein the first caching proxy is operable 
to discontinue supply of the requested content 
stream when the cache handoff Is successful. 

32. The cache handoff system as in any of claims 
25-31 , wherein the first caching proxy is operable 



to cache the fragment of the content stream sup- 
plied prior to discontinuing supply of the content 
stream, the fragment quantized to form at least one 
quanta. 

5 

33. The cache handoff system as in any of claims 
25-32. further comprising a master cache operable 
to coordinate operation of the first and second cach- 
ing proxies, the first and second caching proxies op- 
10 erable to communicate Identity of streaming content 
randomly cached therein to the master cache. 
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